package 蓝桥._14届.与或异或;

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {

    static int ans = 0;
    // 1:&, 2:|, 3:^
    static void backtrace(int[] ops, int i){
        if(i==10){
            // 判断结果是否是1
            int[] t = {1,0,1,0,1};
            int j=0; // 操作下标
            for (int k=0;k<4;k++){
                for(int p=0;p<4-k;p++){
                    switch (ops[j]){
                        case 1: t[p] = t[p] & t[p+1]; break;
                        case 2: t[p] = t[p] | t[p+1]; break;
                        case 3: t[p] = t[p] ^ t[p+1]; break;
                    }
                    j++;
                }
            }
            if(t[0]==1)
                ans++;
            return;
        }
        ops[i]=1;
        backtrace(ops,i+1);
        ops[i]=2;
        backtrace(ops,i+1);
        ops[i]=3;
        backtrace(ops,i+1);

    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        // 必须狠狠滴暴力
        int[] ops = new int[10];
        backtrace(ops,0);
        System.out.println(ans);

        scan.close();
    }
}